Metadata Search Funding Data Link References Status API Help
Facet browsing currently unavailable
Page 1 of 11536 results
Sort by: relevance publication year

Approximation theory and numerical linear algebra

BOOK CHAPTER published 1990 in Algorithms for Approximation II

Authors: L. N. Trefethen

https://doi.org/10.1007/978-1-4899-3442-0_30 Actions

Constrained complex approximation algorithms in communication engineering

BOOK CHAPTER published 1990 in Algorithms for Approximation II

Authors: J. C. Mason | S. J. Wilde | A. E. Trefethen

https://doi.org/10.1007/978-1-4899-3442-0_37 Actions

On differentially private low rank approximation

PROCEEDINGS ARTICLE published 6 January 2013 in Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Michael Kapralov | Kunal Talwar

https://doi.org/10.1137/1.9781611973105.101 Actions

Fully-dynamic Weighted Matching Approximation in Practice

BOOK CHAPTER published January 2021 in SIAM Conference on Applied and Computational Discrete Algorithms (ACDA21)

Authors: Eugenio Angriman | Henning Meyerhenke | Christian Schulz | Bora Uçar

https://doi.org/10.1137/1.9781611976830.4 Actions

Model approximation in dynamic programming – general theory

BOOK CHAPTER published 18 February 2014 in Approximate Iterative Algorithms

https://doi.org/10.1201/b16613-18 Actions

Hardness of Approximation

BOOK CHAPTER published 2003 in Approximation Algorithms

Authors: Vijay V. Vazirani

https://doi.org/10.1007/978-3-662-04565-7_29 Actions

Approximation Schemes for Partitioning: Convex Decomposition and Surface Approximation

PROCEEDINGS ARTICLE published October 2015 in Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Sayan Bandyapadhyay | Santanu Bhowmick | Kasturi Varadarajan

https://doi.org/10.1137/1.9781611973730.96 Actions

A Constant Factor Approximation Algorithm for Reordering Buffer Management

PROCEEDINGS ARTICLE published 6 January 2013 in Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Noa Avigdor-Elgrabli | Yuval Rabani

https://doi.org/10.1137/1.9781611973105.70 Actions

Poly-logarithmic Approximation for Maximum Node Disjoint Paths with Constant Congestion

PROCEEDINGS ARTICLE published 6 January 2013 in Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Chandra Chekuri | Alina Ene

https://doi.org/10.1137/1.9781611973105.24 Actions

Approximation Algorithm for Sparsest k-Partitioning

PROCEEDINGS ARTICLE published 5 January 2014 in Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Anand Louis | Konstantin Makarychev

https://doi.org/10.1137/1.9781611973402.92 Actions

Approximation-Tolerant Model-Based Compressive Sensing

PROCEEDINGS ARTICLE published 5 January 2014 in Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Chinmay Hegde | Piotr Indyk | Ludwig Schmidt

https://doi.org/10.1137/1.9781611973402.113 Actions

Improved Approximation Algorithm for Two-Dimensional Bin Packing

PROCEEDINGS ARTICLE published 5 January 2014 in Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Nikhil Bansal | Arindam Khan

https://doi.org/10.1137/1.9781611973402.2 Actions

Ranking as Function Approximation

BOOK CHAPTER published in Algorithms for Approximation

Authors: Christopher J. C. Burges

https://doi.org/10.1007/978-3-540-46551-5_1 Actions

Linear Time Local Approximation Algorithm for Maximum Stable Marriage

JOURNAL ARTICLE published 15 August 2013 in Algorithms

Authors: Zoltán Király

https://doi.org/10.3390/a6030471 Actions

(1 + ε)-Approximation for Facility Location in Data Streams

PROCEEDINGS ARTICLE published 6 January 2013 in Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Artur Czumaj | Christiane Lammersen | Morteza Monemizadeh | Christian Sohler

https://doi.org/10.1137/1.9781611973105.123 Actions

Reducing Revenue to Welfare Maximization: Approximation Algorithms and other Generalizations

PROCEEDINGS ARTICLE published 6 January 2013 in Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Yang Cai | Constantinos Daskalakis | S. Matthew Weinberg

https://doi.org/10.1137/1.9781611973105.42 Actions

Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection

PROCEEDINGS ARTICLE published 6 January 2013 in Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Per Austrin | Siavosh Benabbas | Konstantinos Georgiou

https://doi.org/10.1137/1.9781611973105.21 Actions

Spline Approximation Using Knot Density Functions

BOOK CHAPTER published in Algorithms for Approximation

Authors: Andrew Crampton | Alistair B. Forbes

https://doi.org/10.1007/978-3-540-46551-5_18 Actions

Local-Search based Approximation Algorithms for Mobile Facility Location Problems: (Extended Abstract)

PROCEEDINGS ARTICLE published 6 January 2013 in Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms

Authors: Sara Ahmadian | Zachary Friggstad | Chaitanya Swamy

https://doi.org/10.1137/1.9781611973105.115 Actions

Approximation with Asymptotic Polynomials

BOOK CHAPTER published in Algorithms for Approximation

Authors: Philip Cooper | Alistair B. Forbes | John C. Mason

https://doi.org/10.1007/978-3-540-46551-5_17 Actions
Feedback: support@crossref.org